package subject.tengxun.middle.easy;

import java.util.ArrayList;
import java.util.List;

/**
 * 功能：给定一个二叉树的根节点 root ，返回 它的 中序 遍历 。
 * 作者：yedou
 * 日期：2024/11/29 11:20
 */
public class inorderTraversal {
    public static void main(String[] args) {
        List<Integer> list = new ArrayList<Integer>();
        // 如何用列表构建一棵树
//        inorder(root, list);
    }

    public static void inorder(TreeNode root, List<Integer> list) {
        if (root == null) {
            return;
        }
        inorder(root.left, list);
        list.add(root.val);
        inorder(root.right, list);
    }

    class TreeNode {
        int val;
        TreeNode left;
        TreeNode right;

        TreeNode() {
        }

        TreeNode(int val) {
            this.val = val;
        }

        TreeNode(int val, TreeNode left, TreeNode right) {
            this.val = val;
            this.left = left;
            this.right = right;
        }
    }
}